Post-thesis Draft

نویسندگان

  • Christopher Carl Heckman
  • Robin Thomas
چکیده

We prove that every triangle-free planar graph on n vertices with maximum degree three has an independent set with size at least 3 8 n. This was suggested and later conjectured by Albertson, Bollobás, and Tucker.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monte Carlo Semantics: Robust Inference and Logical Pattern Processing Based on Integrated Deep and Shallow Semantic Representations

This document was submitted to the University of Cambridge Computer Laboratory as part of the documentation required by first year PhD candidates comprising a thesis proposal (Bergmair, 2007a) and a first year report (this document). In addition, a thesis draft (Bergmair, 2007b) has been submitted to supplement the required material. – For readers other than the examiners of this PhD project, i...

متن کامل

Designing a thesis tele-supervision system for postgraduate medical sciences students

Introduction: Today, progressing science and technology atall domains, including education and research, will bring newopportunities to resolve the communication and interactionproblems. The aim of this study was to determine potential factorsaffecting the thesis supervision and provide a web-based solution.Methods: This is a developmental study conducted in two<br...

متن کامل

Quantum Complexity Classes

This material is the final thesis of the one year International Master's Program, supported by the Vrije Universiteit, Amsterdam. I wish to thank my supervisor Harry Buhrman for fruitful discussions. I thank my second reader Femke van Ramsdonk for reading the draft of this thesis thoroughly.

متن کامل

Dependently Typed Programming with Domain-Specific Logics (Thesis Proposal DRAFT)

We propose a thesis defending the following statement: The logical notions of polarity and focusing provide a foundation for dependently typed programming with domain-specific logics, with applications to certified software and mechanized metatheory.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007